package Ejercicio2;

public class Extras {
	public static boolean ChekSolucion(Tupla[] Array, Tupla[] Sol, int Pos)
	{
		boolean b = true;
		if(Pos == Sol.length)
		{
			return true;
		}
		if(Sol[Pos] == null)
		{
			return ChekSolucion(Array,Sol,Pos+1);
		}
		
		for(int i = 0; i<Array.length;i++)
		{
			if(Array[i].getY() <= Sol[Pos].getY() && Array[i].getX() > Sol[Pos].getX() && NoEstaEn(Sol,Array[i]) )
			{
				b = false;
			}
		}
		return b && ChekSolucion(Array,Sol,Pos+1);
	}
	
	public static boolean NoEstaEn(Tupla[] Sol, Tupla p)
	{
		boolean b = true;
		for(int i = 0 ; i< Sol.length;i++)
		{
			if(Sol[i] != null)
			{
				if(Sol[i].getX() == p.getX() && Sol[i].getY() == p.getY())
				{
					b = false;
				}
			}
		}
		return b;
	}
	public static Tupla[] CasosDePrueba()
	{
		Tupla[] array = new Tupla[10];
		array[0] = new Tupla(202,78);
		array[1] = new Tupla(98,26);
		array[2] = new Tupla(1200,38);
		array[3] = new Tupla(370,56);
		array[4] = new Tupla(865,94);
		array[5] = new Tupla(982,83);
		array[6] = new Tupla(481,38);
		array[7] = new Tupla(790,47);
		array[8] = new Tupla(836,48);
		array[9] = new Tupla(112,4);
		return array;
	}
}
